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It is well known that the quantum Zeno effect can protect specific quantum states from decoherence by 
using projective measurements. Here we combine the theory of weak measurements with stabilizer quantum 
error correction and detection codes. We derive rigorous performance bounds which demonstrate that the Zeno 
effect can be used to protect appropriately encoded arbitrary states to arbitrary accuracy, while at the same time 
allowing for universal quantum computation or quantum control. 
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Protection of quantum states or subspaces of open systems 
from decoherence is essential for robust quantum information 
processing and quantum control. The fact that measurements 
can slow down decoherence is well known as the quantum 
Zeno effect (QZE) |Q] |3 (for a recent review see Ref. 0). 
The standard approach to the QZE uses repeated strong, pro- 
jective measurements of some observable V. In this setting, 
it can be shown that such repeated measurements decouple 
the system from the environment or bath, and project it into 
an eigenstate or eigensubspace of V flUEl. Projective mea- 
surements are, however, an idealization, and here we are in- 
terested in the more realistic setting of weak, non-selective 
measurements, implementing a weak-measurement quantum 
Zeno effect (WMQZE). The measurements are called weak 
since all outcomes result in small changes to the state 017), 
and non-selective since the outcomes are not recorded. Such 
measurements can include many phenomena not captured by 
projective measurements, e.g., detectors with non-unit effi- 
ciency, measurement outcomes that include additional ran- 
domness, and measurements that give incomplete information 
[see Eq. ([TJi]. The WMQZE has already been considered in 
a wide range of applications, e.g., Refs. II8 UTTI . However, a 
general systematic study of decoherence suppression via the 
WMQZE, allowing for universal quantum control, appears to 
be lacking. This work aims at bridging this gap. More specif- 
ically, weask whether the WMQZE can be used to protect ar- 
bitrary quantum states while they are being controlled, e.g., 
for the purpose of quantum computation. Borrowing quantum 
coding ideas, we devise a measurement protocol which allows 
us to provide an affirmative answer to this question, namely: 
Assume the system-bath interaction is local and bounded, 
and that we can encode arbitrary system states into a suffi- 
ciently large stabilizer quantum error correcting code. Then a 
weak system-measurement protocol using M stabilizer mea- 
surements of strength e lasting a total time r suppresses the 
system-bath interaction arbitrarily well in the limit of large 
AT, and commutes with quantum control or computation be- 
ing performed on the system. We dedicate the rest of this work 
to explaining, sharpening, and proving this claim. 

Weak measurements. — A generalized, positive operator- 
valued measure (POVM) comprises a set of "measurement 



operators" {M,-} satisfying the sum rule £. M]M 3 = 1, 
which map a state q to Qj = MjQMUpj with probabil- 
ity pj = Tr[MjgMj] for measurement outcome j lfT2l . In 
general, one can write the weak measurement superopera- 
tor corresponding to a two-outcome measurement of an ob- 
servable (Hermitian operator) V with strength e on a state q 
as 0: P e (g) = Er=±Pv(re)gPv(re), where P v (e) = 
^ s=± a s (e)P s v, with P±y = |(1 ± V) standard projection 
operators when V 2 = 1, and a±(e) = y(T± tanh(e))/2'. 
Since P£(e) + P£(-e) = 1, the operators {Py(e), Py(-e)} 
satisfy the sum rule, and hence are measurement operators for 
a given e. They are parametrized by the strength e so that 
they can be considered weak measurement operators. Since 
lim £ _j. ± oo Py(e) = P±v, the ideal or strong measurement 
limit is recovered when the measurement strength |e| — > oo, 
i.e., Vooio) = s =± PsV QPsV ■ The no-measurement sce- 
nario is the case e — > 0, i.e., Vq(q) = Q- The weak measure- 
ment of an operator V with strength e can be rewritten as 

VM = (l-C)Poo(0)+Cft C = sech(e), (1) 

and thus a weak measurement can be interpreted as a noisy 
measurement in which, with probability (, the measurement 
is not executed [14]. A strong measurement is the idealized 
case, when f = 0. Weak measurements are universal in the 
sense that they can be used to build up arbitrary measurements 
without the use of ancillas lfT3l . 

Open system evolution with measurements. — Consider a 
system and bath with respective Hilbert spaces Hs and Hb- 
The joint evolution is governed by the Hamiltonian H = 
H + Hsbi where H = Hs (8> 1_b + Is <8> He, acting on 
the joint Hilbert space Hsb = Hs ® Hb- We assume that 
11^11=^/2 < oo (jj, € {0,S,B,SB}) flSl. We denote 
Ji ee J SB - Thus ||#|| < (J + Ji) /2 = J/2 < oo. 

We wish to protect an arbitrary and unknown system state 
gs against decoherence for some time r using only weak mea- 
surements. We model all such measurements as instantaneous 
and perform M equally-spaced measurements in the total time 
r. We define superoperator generators C^(-) = — •] and 
£(•) = — i[H, ■]. The free evolution superoperator U(t) = 
e Cr describes the evolution after each measurement. Hence, 
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the joint state and system-only state, after time r, are given by 

/ T \ M 

Qsb(t) = [PeU{ — )j q sb (0), Qs(t) = Tr B g SB (T). (2) 

From now on we shall assume for simplicity that the initial 
system state is pure: Qs(0) — |V>s(0))(V>s(0)| and that the 
joint initial state is factorized, i.e., qsb — Qs ® Qb- For 
notational simplicity we denoted g^(0) = g^. Note that in 
Eq. Q P c acts non-trivially only on system operators. 

Figure of merit. — To determine the success of our protec- 
tion protocol we compare the "real" system state with pro- 
tection and in the presence of Hsb [Eq. Q] to the uncou- 
pled (Hsb = 0), unprotected "ideal" system state, namely 
to q° s {t) = TibQsb( t )< with Q°sb( t ) = Uq{t)q sb , where 
«o(r) = e CoT and £ = £ s + C B ([C s ,Cb] = 0) are the 
"ideal" unitary superoperator and its generator, respectively. 

A suitable figure of merit is then the trace-norm distance 
|[T2l \T5l D [gi , Q2] = 1 1| Qi — 02 1 1 1 between the real and ideal 
states. We shall show that we can make D[qs(t), g s (r)] ar- 
bitrarily small for a given if by a suitable choice of weak 
measurements. 

Weak measurements over a stabilizer code. — Previous 
WMQZE work applied only to particular states [8- 11). To 
achieve our goal of protecting an arbitrary, unknown fc-qubit 
state, we encode the state into an [[n, k, d]] stabilizer quantum 
error correcting code (QECC) lfT2l[T6l . with stabilizer group 
S = {Si}f =0 , and where So = 1, We assume that the code 
distance d > 2, i.e., the code is at least error-detecting, with 
generators S = {Si}f =1 C S, where Q = n — k. Note that 

every stabilizer element can be written as Si = Ylu=i Sv iu > 
where n„ € {0, 1}, i.e., the stabilizer elements are given by 
all possible products of the generators, whence Q + 1 = 2®. 
The encoded initial state \ips(0)) is a simultaneous +1 eigen- 
state of all the elements of S. We can associate a pair of 
projectors (measurement operators) P±Si = |(1 ± Si) to 
each stabilizer group element, and accordingly a pair of weak 
measurement operators {Ps i (e), Pg ( (— e)} to each Si, i.e., 
PSi( e ) = S s =± a s( e )PsSi- I n quantum error correction 
(QEC) one performs a strong measurement of the genera- 
tors in order to extract an error syndrome fl6l . It has been 
recognized that these strong syndrome measurements imple- 
ment a QZE ifTTl [18). When we measure S we need to 
form products of the weak measurement operators of all the 
generators, accounting for all possible sign combinations. Let 

p § b) (e) = Uf=i p §i ((~ 1 ) b ' e ) denote such a product for 
a given choice of signs uniquely determined by the integer 

b = E?=o b * 2l > with h * e {0. !}• Lettin S 

2«-l 

V e (g)= Pf(e)0P| 6) (e) (3) 
6=0 

we can now define a weak stabilizer generator measurement 

protocol as (P e W(^)) . 

We stress the two important differences between this pro- 
tocol and the analogous stabilizer measurement step in QEC: 



first, we do not need to observe or use the syndrome; second, 
we allow for weak measurements. In this sense our assump- 
tions are weaker than those of QEC, and hence the ability to 
perform QEC implies the ability to perform our protocol. 

Moreover, for the same reason that the many-body charac- 
ter of stabilizer measurements is not a significant drawback in 
QEC theory, it is not a problem for our protocol either. The 
reason is that such measurements can be implemented (even 
fault-tolerantly) using at most two-local operations. See lfl4ll 
for the explicit two-local construction for the weak measure- 
ment case. An alternative is to consider a protocol based on 
measuring the gauge operators of the Bacon-Shor code lfl9l . 
which are all two-local, and can be shown to implement a 
WMQZE as well EQ). 

We shall also consider a weak stabilizer group 

measurement protocol: {VJAijj)^) > where 

VM = li%)Qli%), with pW(e) ee 

n?=o P Si ((-l) b< e) and b = Eto^- As we sha11 
see, the generators and group protocols exhibit substan- 
tial tradeoffs, so we shall consider both in our general 
development below. 

Note that if is stabilized by S (or S) then the weak mea- 
surement protocol perfectly preserves an arbitrary encoded 
state in the absence of system-bath coupling. Another impor- 
tant fact we shall need later is that given some [[n, k, d]] sta- 
bilizer QECC, if a Pauli group operator P anticommutes with 
at least one of the stabilizer generators, then it anticommutes 
with half of all the elements of the corresponding stabilizer 
group S Ifl4l. 

Distance bound. — Following standard conventions, we call 
a Pauli operator /c -local if it contains a tensor product of k non- 
identity Pauli operators. We call a system Hamiltonian fc-local 
if it is a sum of fc-local Pauli operators, and a system-bath 
Hamiltonian fc-local if it is a sum of fc-local Pauli operators 
acting on the system, tensored with arbitrary bath operators. 

Let f s = {ri}f =1 , where G {0, 1} Vz and s € {1, . . . Q}. 
Let {fii}2=i, where fi? = 1 Vi, denote a commuting set 
of operators acting on the system only. Consider the re- 
cursive definition Hp s — | ( y Hp s l + (— l) Ts ^l s H^ s l il s ), 
where H? = H. This construction allows for the decomposi- 
tion of any Hamiltonian as H = J2p- HfQ> with the property 
{H Fq , Cli} = if Ti = 1, or [H fQ , fi,] = if r< = 0. Note 
that Hq = Pg^_ and Hsb = J2vq ^»*o — ^ follows from 
the triangle inequality, norm submultiplicativity, and the re- 
cursive definition of Hp t that ll-Hp^H < Ji/2. These bounds 
can be further specialized or tightened for specific forms of 
the Hamiltonian. 

We are now ready to state our main result: 

Theorem 1 Assume an arbitrary pure state g$ — IV'sXV'S'l 
is encoded into an [[n,k,d]\ stabilizer QECC. Assume that 
Hsb — Hg 1 ^ an d that Hg commutes with the code's 

stabilizer, so that Hg = 53j>i Hg \ where Hg 1 ^) (Hg K ^) 
denotes a K-local system-bath (system-only) Hamiltonian, 
and all Hamiltonians, including H B , are bounded in the sup- 
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operator norm. Finally, let Q — 2™ k — 1 and q — (Q + 1)/2, 
and assume Jq > J\. Then the stabilizer group measurement 



protocol (VJJ(t /M)) M protects qs up to a deviation that 
converges to in the large M limit: 

D[q s (t), q° s (t)] < A+of - 1 + A_ 7 5" 1 - e J ^= B (4a) 
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For a generator measurement protocol (V JJir /M)^ , re- 
place q by 1 in Eqs. { 4b ), \5b\ , and ( |5c[ ). In the strong mea- 
surement limit (e — > oo), both protocols yield the distance 
bound 



D[g s (r),g s (r)}<e J ^ 
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To motivate the locality aspects of Theorem[T]recall that by 
construction of a stabilizer code any Pauli operator with local- 
ity < d — 1 anticommutes with at least one stabilizer gener- 
ator, a condition satisfied by all H^Q in Theorem [7] More- 
over, logical operators of the code (elements of the normal- 
izer, which commute with the stabilizer) must have locality 
that is an integer multiple of the code distance d, a condition 
satisfied by every Ha , which by assumption can be used 
to implement logical operations on the code while stabilizer 
measurements are taking place. To keep the locality of H$ 
low thus requires a low distance code. We present an example 
of a d = 2 code below. 

Proof sketch of Theorem [7] — We first consider the case of 
weak measurements of the entire stabilizer group, V t . A typ- 
ical A-local term we need to calculate is then of the form 

P e (Hj$esB) = Ello 1 Ps^^sVqsbP^ (e). Now we 
use the previously established fact that if E (modulo logical 
operators and stabilizer operations) is a correctable error, then 
{Si, E} = for exactly half of the stabilizer elements. Hence 
the same number of stabilizer elements, q = (Q + l)/2, 
anticommute with Hgg. From here a straightforward cal- 
culation reveals that (P t ) J Csb(qsb) = C^CsBiQsB), a 
key result since it shows how the measurements suppress the 
"erred" component of the state, Csb{qsb)- On the other 
hand, since we assume that [Hs,Si] — for all stabi- 
lizer elements we have Ve(£o(QSB)) = £o(qsb) and hence 



(PeY (£q(qsb)) = £o(qsb), meaning that measurements do 
not interfere with the "ideal" evolution. 

Taylor expanding U{t/M) = exp[(r/M )£] in Eq. Q and 
the ideal unitary superoperator Uq(t), and expanding C as 
a sum of A'-local terms yields an expression for qsb{t) — 
Q% b (t) as a sum of products of projectors V t and Hamilto- 
nian commutators Cp^(-) = —i[H? Q ,.} acting on qsb- By 
the above arguments, the projectors in each of these terms 
may be replaced by (J q , where j = if all commutators 
in the term are Cq = £(Jq- inv °ki n g the triangle inequal- 
ity, submultiplicativity, and the fact that ||^ss||i = 1> allows 
the trace-norm of this sum to be bounded by a linear combi- 
nation of norms of the £f (J operators, which may all then be 
replaced by the upper bounds J > \\£o\\ and Ji > HA^H 
or all tq ^ Oq. The resulting hypergeometric sum may be 



shown to equal the expression B given in Eq. (4a I. 

When we perform generator measurements V e , each error 
anticommutes with at least one generator. To derive a simple 
but general result we only consider the worst case scenario of 
each error anticommuting with just one generator. An almost 
identical calculation to the one for the full stabilizer group 
protocol reveals an upper bound for D[gg (r) , Q%(t)] given by 
replacing q by 1 in Eqs. Q and (BJ, since q counts the num- 
ber of anticommuting stabilizer or generator elements. This 
completes the proof sketch. Complete proof details will be 
provided in Ref. ETI . 

We note that the generators-only bound is not as tight as 
the one for the full-group protocol, due to the worst case as- 
sumption of q = 1 used to upper-bound terms with larger 
exponents which appear in the Taylor expansion discussed 
above. I.e., the bound on the generators-only protocol con- 
tains a sum over terms of the form V € Cp Q (g) — C q Cp Q (g), 
where q e {1, . . . , Q}, all of which we have replaced for sim- 
plicity by q = 1, Our upper bounds are illustrated in Fig. [T] 
Clearly, the generators-only bound is not as close to the strong 
measurement limit as the full-group protocol bound. How- 
ever, the former protocol requires an exponentially smaller 
number of measurements. If the measurement is performed, 
e.g., by attaching an ancilla for each measured Pauli observ- 
able (as in a typical fault-tolerant QEC implementation [12]), 
then this translates into an exponential saving in the number of 
such ancillas. Thus the two protocols exhibit a performance- 
resource tradeoff. Next, we discuss an example. 

Suppression of 1 -local errors. — To illustrate our general 
construction we consider suppression of decoherence due to 
a Hamiltonian containing 1-local errors on n qubits: Hsb = 

E^xEaeKw}*? ® B ? = H* + H v + H„ where 
J a = \\H a \\ < oo. This model captures the dominant er- 
rors in any implementation of quantum control or quantum 
computing using qubits, since any terms with higher locality 
must result from 3-body interactions and above. Theorem [T] 
guarantees first order suppression of this Hsb provided we 
perform weak measurements over a stabilizer group of dis- 
tance d > 2. We can, e.g., choose an error detection code 
C = [[n,n — 2,2]], where n is even, defined by the stabi- 
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FIG. 1. (Color online) Left: the upper bound B [Eq. l |4"a| l] as a function of the number of measurements AI and A = Ji/Jo, with Jqt = 1, 
Q — 4 and £ = 0.5. Right: the same bound as a function of M and £, with Jot = 1, Q = 4, and A = 0.1. In both plots the upper, middle, 
and lower surfaces are, respectively, the bounds for the generators-only, full stabilizer-group, and strong measurements protocols, the latter 
being the £ — > limit of B, given in Eq. J61. The full stabilizer-group bound is tighter than the generators-only bound for all values of the 
parameters, and is closer to the bound for the strong measurement limit. 



lizer generators S = {Si = X® n , S 2 = Z® n }, i.e., Q = 2. 
The codewords are {IV'x) = i\ x ) + \%)) /v^}* where x is 
an even-weight binary string of length n and x + x — 
(mod 2). This distance d = 2 code is attractive since the 
normalizer elements are all 2-local, which means that Hs is 
also 2-local if it is constructed over these normalizer elements. 
Encoded single-qubit operations forC are Xj = <jfa^ +1 and 
Zj = (J 7 j + \<Jn , where j = 1, . . . , n — 2. Encoded two-qubit 

interactions are XiXj = (jf +1 aj +1 and ZiZj — af +1 <jj +1 . 
This is sufficient for universal quantum computation in both 
the circuit [12| and adiabatic models [22]. Thus our en- 
coded WMQZE strategy applies in both settings (we note 
that our results hold even when the Hamiltonian H is time- 
dependent [21 J). If we weakly measure the entire stabilizer 
group S = {t,X® n ,Y® n ,Z® n }, Theorem [l] implies that a 
state encoded into C, supporting n — 2 logical qubits, is pro- 
tected by the encoded WMQZE according to Eq. ( |4"b"| ) with 
Q = 3 and q = 2. If we measure only the generators, Theo- 
rem[T]gives the same bound with ( 2 replaced by £. 

Conclusions. — The "traditional" QZE uses strong, projec- 
tive measurements, and is only able to protect an eigenstate of 
the operator being measured. In this work we have presented 
a general study of decoherence suppression via the WMQZE 
for arbitrary quantum states, allowing for universal quantum 
computation and control. By using the WMQZE to protect 
codewords of a stabilizer QECC, we have explicitly demon- 
strated that one can achieve decoherence suppression to arbi- 
trary accuracy by increasing both the measurement strength 
and frequency, while at the same time applying logical opera- 
tors (normalizer elements) as Hamiltonians, which suffices for 
universality. This establishes the WMQZE as a general alter- 
native to other open-loop quantum control methods, appropri- 
ate where measurements, rather than unitary control, is advan- 
tageous. A natural example is measurement-based quantum 



computation ll23l . We defined two protocols, one based on 
measurement of the full stabilizer group, another on measure- 
ment of the generators only, and studied the tradeoff between 
the two. The former requires exponentially more commuting 
measurements. However, our upper bound on its suppression 
of the effect of the finiteness of the measurement strength is 
exponentially tighter. 

It would be interesting to consider whether — similarly to re- 
cent developments in dynamical decoupling theory using con- 
catenated sequences [24| or pulse interval optimization ll25l - 
l27l — WMQZE decoherence suppression can be optimized by 
exploiting, e.g., recursive design or non-uniform measure- 
ment intervals. Another interesting possibility is to analyze 
the joint effect of feedback-based quantum error correction 
|[T6l and the encoded WMQZE. Finally, it would be interest- 
ing to improve the WMQZE protocol using techniques from 
fault tolerance theory l28ll . 
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Supplementary Material 



WEAK MEASUREMENTS 

Recall that a±(e) = ± tanh(e))/2'. Note the identities 

c4(e) + 4(-e) = l, < 7a) 
a + (e)a_(e) + e)a_ (— e) = sech(e) = (. (7b) 

Now consider the expression for a measurement of strength e of an operator V. Using Eqs. ( |7a| >, ( |7b| , and P±v = |(1 ± V), 
we have: 



a s {re)P sVQ a s ,{re)P s . v (8a) 

r=± s,s' = ± 

= {a 2 + {re)P +v gP +v + a + (re)a^(re)P +v gP-v + a-(re)a + (re)P- V gP +v + a 2 _{re)P- V gP- V ) (8b) 

r=± 

= P+vqP+v + P-vqP-v + C {P+vqP-v + P-vqP+v) (8c) 

= (l-0(P+veP+v + P-vQP-v) + (Q (8d) 

= (l-C)^oo(f?) + CW, (8e) 

which is a convex combination of the no-measurement map Vq and the strong measurement map V^. Thus a weak measurement 
is a measurement which allows for the strong measurement not having taken place with probability £■ This could be due 
to detectors with non-unit efficiency, measurement outcomes that include additional randomness, and measurements that give 
incomplete information. Strong measurements, i.e., ( = 0, are therefore an idealization. 



ONE ANTICOMMUTATION IMPLIES MORE 



In the paper we stated that if a Pauli group operator P anticommutes with at least one of the stabilizer generators, then it 
anticommutes with half of all the elements of the corresponding stabilizer group. To prove this claim consider the generator 
subset C(P) = {Sj,j = 1, . . . , k < Q : {Sj, P} — 0}, for a fixed Pauli operator P. Then any stabilizer element Si resulting 
from a product of an odd number of the members of C(P) anticommutes with P; let us group all those elements in the set C{P). 
We now show that for every element of C(P) there is an element not in C(P) which belongs to S. If we multiply each element 
of C(P) by one fixed member of C(P), say Si, we obtain a set of elements which do not belong to C(P), the set C"(P) which 
has the same number of elements. Similarly, multiplying each element Si ^ C(P) by Si maps each element to C(P). Since S 
is a group it follows that S = C{P) U C'(P), where \C(P)\ = \C'(P)\, as required. 
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TWO-BODY IMPLEMENTATION OF MANY-BODY WEAK MEASUREMENTS 



In order to implement the many-body weak-measurements using only physically reasonable one- or two-body operations, we 
can use a standard construction from from fault-tolerance theory l29ll . As an added benefit, this construction is fault-tolerant, 
i.e., errors are not propagated in a harmful way. 

Consider the measurement of a fc-local many -body Pauli operator V = Vi <£)■■■ <£)Vk, where Vi G {1 , X, Z, Y }. The protocol 

V e yU(jj) J (g) means that we apply M non-selective measurements V € v separated by time-intervals jj. Our goal is to 
show that each of these measurements can be simulated using only single-qubit measurements and 2-qubit gates. 

When we Taylor-expand U{Zf), the terms that arise from the products of Hamiltonians (the generators of U) are all of the 
form J2 a p£{o 1} H a gHp, where Hq and Hi group those sums of products of Hamiltonian terms that commute or anticommute 
with V, respectively, and where V stabilizes g. We shall show that the action of V t v on each term Y2 a j3e ^ Q ^ H a gHp can be 
simulated using only single-qubit measurements in the Z-basis and 2-qubit controlled-NOT (CX) and controlled-phase (CZ) 

M 



gates. By Unearity, this will imply the result for the entire protocol (v e v U(jj)j (g). 



The many-body weak measurement 

Let us first discuss the outcome of a single instance of the many -body weak measurement. Recall that V v (g) 



«=± ' sv^ *v> * ±v = ->- " )■ r^y 171 • - 11 " - " — ' •••• 

with V, and v (H a gHp) — H a gHp if both H a ,Hp or neither H a , Hp anticommute with V. Therefore, using Eq. ([8j, 



52 s =± P sV gP sV , with P ±v = i(l ± V). Clearly, v (H a gHp) = if either H a or Hp (but not both) anticommutes 



\a,/3e{0,l} / 



(9a) 



= C 1 - OP^v ( E H ^ H » + C E H <*e H 0- W 



The projective measurement P^ v projects g' = \J2ae{o 1} ^ a ^^ a ) mto = P+vS' P+v Ip+ = or S- = 
P v g' P_ v /p- = g' , with probabilities p± = Ti[P ±v g'] = 1/2, with corresponding measurement outcomes +1 and — 1, 
respectively. Since the measurement is non-selective, the post-(projective-)measurement state is p+g' + + P-q'_ = g', so that 

r e , v (w(J)e) = (i - C) E H »QH a + C E H ^H P . (io) 

«e{0,l} a,/3e{Q,l} 



The simulation 



Next, let us show how the outcome of the many-body weak measurement, Eq. (jTOJ, can be simulated using single 
qubit measurements and 2-qubit gates. First, we introduce an ancilla in a fc-qubit cat-state |^ , cat + ), where |W cat .±) = 
-4a (|0...0) ± |l...l)), and where k is the locality of V. Let us also introduce controlled- V; operations, CVi, controlled by 
the zth qubit in the ancilla and targeting the ith qubit in the state g we are trying to protect, the "data state". The total initial state 

is |*cat. + ><*cat,+ | ® Q. 

By assumption, the noise and control operations on the data do not act on the ancilla, i.e., we replace U by Z cat ®U. Therefore, 

after Taylor expansion as above, | v E f C at,+) (^cat^ | ® Q X "h^ U ^Q,^g{o.i} l*cat,+)('I , cat,+ | ® H a gHp. Rather than applying the 
many-body measurement V v directly to this state, let us first apply the sequence of 2-qubit gates J\ i CVi, which transforms 
the state into J2 a /3g{o 1} ^a| v I / cat,+)( v I / cat,+ |^ <8> H a gHp, where H a denotes the operation induced on the cat state qubits 
under the action of the controlled- Vi operators [see Eq. (jTTJ]. Using CZi, CXi = WiCZiWi, and CYi = C(XZ)i as the 
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controlled- Vi operators, where Wi is the Hadamard gate acting on the ith target qubit, operators are transformed as follows: 



CZ % : 


: 11 


®X - 


» z 






1 


®z - 


•> 1 


«)Z 


CX t : 


: 1 


®x - 


* 1 






1 


®z - 


» z 




CY t : 


: 1 


®x - 




ox 




1 


®z - 




<g>z 


W : 




X - 

z - 




X 



(11) 



We see that an X or Z error acting on the data (second register) via H a or if^ is always transformed into a Z on the cat (first 
register), either by CZi or CX,. Thus, if , V} = then £T a = (g)' odd) Zi (where the product is over the odd number of qubits 
for which {H a , V} = 0) and hence H a \^ C3 _ t ,+) = |*cat,-), while if [H a ,V] = then H a = ®f ven) Zi (where the product is 
over the even number of qubits for which {H a , V} = 0) and hence -ff Q |5 , C at.+) = l^cat +)• 

At this point we introduce an extra ancilla initialized in |0), execute a W gate on every qubit of the cat state, then a 
Y\i CXi, atl ciiia gate, where CXj )ano iii a is controlled by the ith qubit of the cat state and targets the extra ancilla. Finally, we 
apply the weak measurement V e ,z just to the extra ancilla, to complete the process. 

To see how this works, note that the final joint "simulated state" right before the measurement of the extra ancilla is 

g sim = J2 X 3 ^\0)(0\X s ^ ®H a \V at ,+)(* al t t +\Hf>®H a QHp, (12) 
a,£e{o,i} 

or s a y = if [H a , V] = 0. Using Eq. ([8]), the weak measurement of the ancilla leads to 

Y z (X S ^\0}{0\X S ^^ <g> H a |* cat)+ )(* cati+ |^ ® H a6 H p (13a) 

a,0e{O,l} 

(1-C) Y ^oo,z(X s °.-|0)(0|X^.v)®i/ Q |^ cat!+ )(^ ca , + |^®i7 Q ^ 
a,^e{o,i} 

+C Y X s ^v\0}{0\X^.v ^H a \^ i+ }{^ i+ \H^H a gH p (13b) 

a,^S{0,l} 

g' sim . (13c) 
Now note that, similarly to the many-body weak measurement case above, 

7>oo,z (X s ^\0)(0\X s ?,v) = S a ^X s ^\0)(0\X s ^v (14) 

Thus, tracing out the extra ancilla and the cat states in the output simulated measurement state leads to the same final state as 
that of the many-body measurement: 

Tr ancilla;Cat [^ im ] = (1 - C) Y H *Q H <*+C Y H <*8Hp (15) 
cte{o,i} a,^e{o,i} 



where s a V = 1 if {H a ,V} 



which is identical to Eq. ( fTO] ), as claimed. 



